Anne Sagebiel had been pondering what to do for an upcoming birthday later this year, and the notion of taking a cruise for the first time appealed to her. Maybe something in Europe; Norway sounded enticing.